Overlapping Schwarz Methods on Unstructured Meshes Using Non-matching Coarse Grids
نویسندگان
چکیده
1 Department of Mathematics, University of California at Los Angeles, Los Angeles, CA 900241555, USA; e-mail: [email protected] 2 Mathematics and Computer Science Division, Argonne National Laboratory, 9700 South Cass Ave, Argonne, IL 60439-4844, USA; e-mail: [email protected] 3 Department of Mathematics, University of California at Los Angeles, Los Angeles, CA 90024-1555, and Computing Center, the Chinese Academy of Sciences, Beijing 100080, P. R. China
منابع مشابه
Multilevel Additive Preconditioner For Elliptic Problems On Non-Nested Meshes
Overlapping schwarz methods on unstructured meshes using non-matching coarse grids.
متن کاملNumerische Mathematik Manuscript-nr. Overlapping Schwarz Methods on Unstructured Meshes Using Non-matching Coarse Grids
We consider two level overlapping Schwarz domain decomposition methods for solving the nite element problems that arise from discretizations of elliptic problems on general unstructured meshes in two and three dimensions. Standard nite element interpolation from the coarse to the ne grid may be used. Our theory requires no assumption on the substructures that constitute the whole domain, so the...
متن کاملIterations for the Airfoil Mesh. Multiplicative Schwarz
Overlap Level of Regular Dual graph (no. elements) coarse grid coarsening coarsening 0 None 56 56 0 4 21 22 0 3 15 12 1 None 16 16 1 4 10 10 1 3 7 7 2 None 14 14 2 4 8 8 2 3 5 5 Table 2 Multigrid iterations for the Airfoil mesh Regular coarsening Dual graph coarsening MG Levels Nodes Dir. B. Overlapping schwarz methods on unstructured meshes using non-matching coarse grids. Domain decomposition...
متن کاملMultigrid Iterations for the Airfoil Mesh Iterations for the Airfoil Mesh. Multiplicative Schwarz
Overlap Level of Regular Dual graph (no. elements) coarse grid coarsening coarsening 0 None 56 56 0 4 21 22 0 3 15 12 1 None 16 16 1 4 10 10 1 3 7 7 2 None 14 14 2 4 8 8 2 3 5 5 sparse matrices. Overlapping schwarz methods on unstructured meshes using non-matching coarse grids. Domain decomposition and multigrid methods for elliptic problems on unstructured meshes. Fig. 2. The coarser Airfoil m...
متن کاملThe Use of Pointwise Interpolation in Domain Decomposition Methods with Nonnested Meshes
In this paper we develop a new technique and a corresponding theory for Schwarz type overlapping domain decomposition methods for solving large sparse linear systems which arise from nite element discretization of elliptic partial di erential equations The theory provides an optimal convergence of an additive Schwarz algorithm that is constructed with a non nested coarse space and a not necessa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1994